import java.util.*;

public class Example {
    public static void main(String args[]) {
        TreeMap<String, String> map = initializeMap();
        Scanner in = new Scanner(System.in);
        System.out.println("这是一个查询省会城市的小程序。\n" +
                "输入省的名称（不需要加上“省”、“自治区”等字样），程序将返回省会城市的名称。");
        while (true) {
            System.out.print(">");
            String province = in.nextLine();
            if (!map.containsKey(province)) {
                System.out.println("查询不到 " + province + " 的相关信息，" +
                        "请检查您是否输入了直辖市、特别行政区的名称，或是输入了不规范的名称。");
                continue;
            }
            System.out.println(province + " 的省会城市为：" + map.get(province));
        }
    }

    private static TreeMap<String, String> initializeMap() {
        TreeMap<String, String> map = new TreeMap<>();
        map.put("黑龙江", "哈尔滨");
        map.put("吉林", "长春");
        map.put("辽宁", "沈阳");
        map.put("河北", "石家庄");
        map.put("河南", "郑州");
        map.put("山东", "济南");
        map.put("江苏", "南京");
        map.put("安徽", "合肥");
        map.put("浙江", "杭州");
        map.put("湖北", "武汉");
        map.put("福建", "福州");
        map.put("江西", "南昌");
        map.put("湖南", "长沙");
        map.put("广东", "广州");
        map.put("广西", "南宁");
        map.put("台湾", "台北");
        map.put("贵州", "贵阳");
        map.put("四川", "成都");
        map.put("陕西", "西安");
        map.put("山西", "太原");
        map.put("甘肃", "兰州");
        map.put("云南", "昆明");
        map.put("宁夏", "银川");
        map.put("新疆", "乌鲁木齐");
        map.put("西藏", "拉萨");
        map.put("青海", "西宁");
        map.put("内蒙古", "呼和浩特");
        map.put("海南", "海口");
        return map;
    }
}
